#include <iostream>

using namespace  std;
int data_[31];

// 一次上两个台阶，或者一次上一个台阶。
// 总次数等于f(n-1) + f(n-2)
int f(int n) {
    if(data_[n] != 0) return data_[n];
    return f(n-1) + f(n-2);
}

int main() {
    int m;
    data_[1] = 1;data_[2] = 2;
    for(int i = 1;i <= 30;i++) f(i);
    while(cin>>m) {
        cout << f(m) << endl;
    }
}